32 | 面试题:N皇后问题

51. N皇后 解法:搜索,DFS递归 思路:每层递归,枚举每一列,确认皇后放置位置。判断格子能不能放有两种方式: 暴力 把整个盘都扫一遍。 剪枝,用缓存将已经存在 … 继续阅读 32 | 面试题:N皇后问题